روش به روز رسانی متقارن از مرتبه اول برای حل مسایل بهینه سازی مقیاس بزرگ
نویسندگان
چکیده مقاله:
The search for finding the local minimization in unconstrained optimization problems and a fixed point of the gradient system of ordinary differential equations are two close problems. Limited-memory algorithms are widely used to solve large-scale problems, while Rang Kuta's methods are also used to solve numerical differential equations. In this paper, using the concept of sub-space method and fixed-step length and integration of line-search and trust-region techniques, an ODE-based hybrid method is proposed for solving large-scale optimization problems. Since the line-search methods may require more iteration for convergence, while Trust-region methods also require a lot of iteration to solve the constrained sub problem, a new class of methods is proposed in this way, which combines the best features of trust-region and line-search methods. The main feature of the proposed method is that the linear equation system is solved only once in order to obtain the experimental step.
منابع مشابه
بهینه سازی روش تجزیه آدومیان برای حل معادلات دیفرانسیل از مرتبه کسری
تاکنون روش تجزیه آدومیان بهطور گستردهای برای حل انواع معادلات دیفرانسیل بهکار گرفته شده است. اما در برخی موارد دیده شده است که این روش دقت کمتری نسبت به روشهای دیگر ازجمله روشهای هموتوپی دارد. از آنجایی که این روش، یک روش نسبتاً عمومی و قدرتمند برای یافتن جوابهای تحلیلی-تقریبی از انواع معادلات دیفرانسیل میباشد، در این مقاله سعی شده با بهکارگیری الگوی استاندارد این روش، یک روش بهینه جدید ...
متن کاملبهینه سازی روش تجزیه آدومیان برای حل معادلات دیفرانسیل از مرتبه کسری
تاکنون روش تجزیه آدومیان بهطور گستردهای برای حل انواع معادلات دیفرانسیل بهکار گرفته شده است. اما در برخی موارد دیده شده است که این روش دقت کمتری نسبت به روشهای دیگر ازجمله روشهای هموتوپی دارد. از آنجایی که این روش، یک روش نسبتاً عمومی و قدرتمند برای یافتن جوابهای تحلیلی-تقریبی از انواع معادلات دیفرانسیل میباشد، در این مقاله سعی شده با بهکارگیری الگوی استاندارد این روش، یک روش بهینه جدید ...
متن کاملشرایط بهینگی برای مسایل بهینه سازی فازی و روش نیوتن برای حل مسایل بهینه سازی فازی
در این پایان نامه، شرایط لازم و کافی بهینگی کروش- کان- تاکر (k.k.t) برای مساله های بهینه سازی فازی و روش نیوتن برای حل مساله های بهینه سازی فازی بیان می شود. برای انجام این کار، مساله برنامه ریزی تک هدفه با تابع هدف فازی مقدار معرفی می شود. هم چنین دو مفهوم کلی جواب مساله ی بهینه سازی فازی با توجه به یک رابطه ی ترتیبی جزئی به نام ترتیب ماکزیمم فازی، که بر روی مجموعه اعداد فازی تعریف شده، ارائه ...
15 صفحه اولروش های شبه نیوتنی حافظه محدود برای حل مسایل برنامه ریزی خطی در مقیاس بزرگ
در حالت کلی کاربرد الگوریتم های عمومی برای حل مسایل برنامه ریزی خطی در مقیاس بزرگ مطلوب نیست. تحقیقات زیادی در زمینه توسعه الگوریتم های خاص برای این دسته از مسایل در جریان است. محققین با استفاده از روش های مختلف، الگوریتم های متنوعی ارائه داده اند که هر یک دارای ویژگی های خاص خود می باشد. در این پایان نامه، یک روش شبه نیوتنی حافظه محدود bfgs برای حل مسایل برنامه ریزی خطی با تعداد محدودیت های بس...
15 صفحه اولروش فرا ابتکاری (سیم انپ) برای حل مسایل شبکه ای
تصمیم گیری بخش مهمی از مدیریت است و برخی آن را شالوده عمل مدیران می نامند. تصمیم گیری در سطح راهبردی از اهمیت وافری برخوردار می باشد به همین دلیل برای کمک به مدیران، استراتژی ها، مدل ها و روشهای مختلفی در زمینه تصمیم گیری توسعه یافتهاند که تصمیمگیری چند معیاره (MCDM)[1] از جمله آنها می باشد. در بیشتر مسایل واقعی انواع مختلف وابستگیها بین عناصر موجود در مسئله از جمله وابستگی بین معیارهای ت...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره 15 شماره 4
صفحات 0- 0
تاریخ انتشار 2019-01
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
کلمات کلیدی برای این مقاله ارائه نشده است
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023